#include <bits/stdc++.h>
using namespace std;
long long ans=0;
struct node{
    int num,col;
};
int n;
node a[100005];
long long check(node x[],int n){
    long long ans1=0;
    for (int i=1;i<=n;i++){
        for (int j=i-1;j>=1;j--)
            if (x[j].col==x[i].col&&x[j].num==x[i].num){
            ans1+=x[i].num;
            break;
            }
    }
    return ans1;
}
void dfs(int x,int color){
    a[x].col=color;
    if (x==n) {
        ans=max(check(a,n),ans);
        return ;
    }
    dfs(x+1,1);
    dfs(x+1,2);
    return ;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;
    for (int i=1;i<=t;i++){
        ans=LONG_MIN;
        cin>>n;
        for (int j=1;j<=n;j++){
            cin>>a[j].num;
        }
        dfs(1,1);
        dfs(1,2);
        cout<<ans<<endl;
    }
    return 0;
}
